Maximal dimensional partially ordered sets III: a characterization of Hiraguchi's inequality for interval dimension

نویسندگان

  • William T. Trotter
  • Kenneth P. Bogart
چکیده

Dushnik and Mikr detirw tht: dimension of a partially crderc-d set X, denoted dim X, as the smallest positive integLi f for whkh thckre exist t linear estcnsions of X whose inter-saztion is the partial ordertng OF A'. Hiraguchi proved that ifr-t 2 2 and 1x1 G 2rt + 1, then dim X Q. n. dogart, Trotter and Kim& have gsven a forbidden c-• bposet characteriza?ion of Htraguchi " s Inequality by determining for c'at:h II 2 2, the mir lnum collection of pow5 (?,r surh that if 1x1 Ln + 1, the iiim X < n unless X co .tains one of the poscts from c,. Although &I = 24, for each II > 4, elr contains only the crown $fH-the poset consisting of all 1 element and It-i ekoment subsets of an ra element set ordered by inclusion. In this pape:, we consider a variar:t CJ~' dimension, caHeC interval dimension, and prove 3 forbidden subprlset chtiracerlzation c>f H;raguchi's inequality for interval dimension: If rt 2 2 and $2 d 2n-+ k, the interval dimension of X is less than n C:nless X con-tsms so,. " .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interval fractional integrodifferential equations without singular kernel by fixed point in partially ordered sets

This work is devoted to the study of global solution for initial value problem of interval fractional integrodifferential equations involving Caputo-Fabrizio fractional derivative without singular kernel admitting only the existence of a lower solution or an upper solution. Our method is based on fixed point in partially ordered sets. In this study, we guaranty the existence of special kind of ...

متن کامل

Maximal dimensional partially ordered sets II. characterization of 2n-element posets with dimension n

In this paper, we show that if a partially ordered set has 2n elements and has dimension n, then it is isosnorphic to the set of n-l element subsets and lelement subsets of a sef, ordered by inclusion, or else it has six elements and is isomorphic to a partially ordered b;i we call the chevron or to its dual.

متن کامل

Characterization problems for graphs, partially ordered sets, lattices, and families of sets

A standard problem in combinatorial theory is to characterize structures which satisfy a certain property by providing a minimum list of forbidden substructures, for example, Kuratowski's well known characterization of planar graphs. In this paper, we establish connections between characterization problems for interval graphs, circular arc graphs, comparability graphs, planar lattices, 0--1 mat...

متن کامل

Direct synthesis of partially ordered tetragonally structured FePt nanoparticles by polyol method for biomedical application

We report the direct soft chemical synthesis and characterization of a family of face centered cubic (fcc) and partially ordered face centered tetragonal (fct) FePt nanoparticles (NPs) suitable for biomedical applications. Both fcc and partially ordered fct-FePt NPs are synthesized by employing a simple polyol method. By using polyvinyl pyrolidone (PVP) as a stabilizer in various ratios during ...

متن کامل

Direct synthesis of partially ordered tetragonally structured FePt nanoparticles by polyol method for biomedical application

We report the direct soft chemical synthesis and characterization of a family of face centered cubic (fcc) and partially ordered face centered tetragonal (fct) FePt nanoparticles (NPs) suitable for biomedical applications. Both fcc and partially ordered fct-FePt NPs are synthesized by employing a simple polyol method. By using polyvinyl pyrolidone (PVP) as a stabilizer in various ratios during ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 15  شماره 

صفحات  -

تاریخ انتشار 1976